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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1. (Currently Amended) A method for compressing an image, the method comprising: 
receiving an image, the image being defined by pixels, each pixel having a true color, for 

decompression by a selected dictionary-based decompression technique; 

receiving a color table that defines a mapping from true colors to index color values; 

identifying a current pixel in the image, in which the current pixel is associated with 
exactly one previous current pixel; 

identifying in a compression dictionary a set of zero or more candidate strings for the 
current pixel in the image, each candidate string corresponding to a string of pixels in the image, 
the last pixel of the string corresponding to the current pixel, and each candidate string 
approximately matching the a corresponding image string; and 

if the set of candidate strings for the current pixel is empty, selecting one of the candidate 
strings for the previous current pixel, and adding a code for the selected string to a compressed 
representation of the image. 

2. (Original) The method of claim 1, wherein the compressed representation is 
embedded in a GIF file. 

3. (Currently Amended) The method of claim 1, wherein two strings are an approximate 
match, if at each string position the true color from one of the two strings approximately matches 
the true color from th e oth e r another of the two strings. 
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4. (Original) The method of claim 3, wherein two colors are approximate matches if a 
distance between them is less than a threshold. 

5. (Original) The method of claim 4, wherein the distance between two colors is 
measured using a standard Euclidean distance metric. 

6. (Original) The method of claim 4, wherein the distance between two colors is 
measured using a weighted Euclidean distance metric. 

7. (Original) The method of claim 4, wherein the threshold varies across the image. 

8. (Original) The method of claim 1, wherein two strings are approximate matches if an 
aggregate distance between the two strings is less than a threshold value. 

9. (Original) The method of claim 1, wherein the selected dictionary-based compression 
technique implements an LZW algorithm. 

10. (Currently Amended) The method of claim 9, wherein the candidate string that is 
selected is a string whose selection causes a minimum increase in the a size of an LZW 
dictionary. 

11. (Original) The method of claim 1, further comprising: 

calculating an error amount between the true color of the candidate string pixel 
corresponding to the current pixel and the true color of the current pixel; and 

distributing the error amount to modify pixels in the image before processing them for 
compression. 
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12. (Original) The method of claim 11, wherein the error amount is distributed 
according to an error diffusion technique. 

13. (Original) The method of claim 12, wherein the error diffusion technique is a Floyd- 
Steinberg technique. 

14. (Currently Amended) A method of compressing an image defined by pixels, each 
pixel having a true color, for decompression by a selected dictionary-based decompression 
technique, the method comprising: 

receiving the image; 

identifying a current pixel in the image, in which the current pixel is associated with 
exactly one previous current pixel; 

receiving a color table that defines a mapping from true colors to index color values; 

identifying in a compression dictionary a set of zero or more candidate strings for a 
current pixel in the image, each candidate string corresponding to a concatenation of a candidate 
prefix string related to previous current pixels and an index color value related to the current 
pixel, in which the candidate prefix string exactly matches a prefix string in the compression 
dictionary and in which the index color value is the an indication of the true color in the color 
table that is an approximate match to a true color value of the current pixel in the image; and 

selecting one of the candidate strings for the previous current pixel if the set of candidate 
strings for the current pixel is empty, and adding a code for the selected string to a compressed 
representation of the image. 

15. (Original) The method of claim 11, further comprising receiving a prefix string and 
setting the prefix string to the selected candidate string. 

16. (Original) The method of claim 11, wherein if the set of candidate strings for the 
current pixel is empty then the added code maps to a string that includes a current prefix string 
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plus a selected index color value that is selected from the index color value as corresponding to 
the true color value nearest to the true color of the pixel. 

17. (Original) The method of claim 16, wherein the current prefix string is a selected 
index color value for a previous current pixel. 

18. (Original) The method of claim 16, wherein the current prefix string is a selected 
candidate string for a previous current pixel. 

19. (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium for compressing an image defined by pixels, each pixel having a true color, the 
compressed image able to be decompressed by a selected dictionary-based decompression 
technique, the product comprising instructions operable to cause a programmable processor to: 

receive the image; 

receive a color table that defines a mapping from true colors to index color values; 

identify a current pixel in the image, in which the current pixel is associated with exactly 
one previous current pixel; 

identify in a compression dictionary a set of zero or more candidate strings for the current 
pixel in the image, each candidate string corresponding to a string of pixels in the image, the a 
last pixel of the string corresponding to the current pixel, and each candidate string 
approximately matching the corresponding image string; 

if the set of candidate strings for the current pixel is empty, select one of the candidate 
strings for the previous current pixel, and add a code for the selected string to a compressed 
representation of the image. 

20. (Original) The computer program product of claim 19, wherein the compressed 
representation is embedded in a GIF file. 
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21 . (Currently Amended) The computer program product of claim 19, wherein two 
strings are an approximate match, if at each string position the true color from one of the two 
strings approximately matches the true color from th e other another of the two strings. 

22. (Original) The computer program product of claim 21, wherein two colors are 
approximate matches if a distance between them is less than a threshold. 

23. (Original) The computer program product of claim 22, wherein the distance between 
two colors is measured using a standard Euclidean distance metric. 

24. (Original) The computer program product of claim 22, wherein the distance between 
two colors is measured using a weighted Euclidean distance metric. 

25. (Original) The computer program product of claim 22, wherein the threshold varies 
across the image. 

26. (Original) The computer program product of claim 19, wherein two strings are 
approximate matches if an aggregate distance between the two strings is less than a threshold 
value. 

27. (Original) The computer program product of claim 19, wherein the selected 
dictionary-based compression technique implements an LZW algorithm. 

28. (Original) The computer program product of claim 27, wherein the candidate string 
that is selected is a string whose selection causes a minimum increase in the size of an LZW 
dictionary. 
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29. (Original) The computer program product of claim 19, further comprising 
instructions operable to cause a programmable processor to: 

calculate an error amount between the true color of the candidate string pixel 
corresponding to the current pixel and the true color of the current pixel; and 

distribute the error amount to modify pixels in the image before processing them for 
compression. 

30. (Original) The computer program product of claim 29, wherein the error amount is 
distributed according to an error diffusion technique. 

31. (Original) The computer program product of claim 30, wherein the error diffusion 
technique is a Floyd-Steinberg technique. 

32. (Currently Amended) A system comprising a computer-readable storage medium 
tangibly embodying program instructions for compressing an image defined by pixels, each pixel 
having a true color, the compressed image able to be decompressed by a selected dictionary- 
based decompression technique, the program instructions including instructions operable to 
cause a programmable processor to: 

receive the image; 

receive a color table that defines a mapping from true colors to index color values; 

identify a current pixel in the image, in which the current pixel is associated with exactly 
one previous current pixel; 

identify in a compression dictionary a set of zero or more candidate strings for the current 
pixel in the image, each candidate string corresponding to a string of pixels in the image, the a 
last pixel of the string corresponding to the current pixel, and each candidate string 
approximately matching the corresponding image string; 
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if the set of candidate strings for the current pixel is empty, select one of the candidate 
strings for the previous current pixel, and add a code for the selected string to a compressed 
representation of the image. 

33. (Original) The system of claim 32, wherein the compressed representation is 
embedded in a GIF file. 

34. (Original) The system of claim 32, wherein two strings are an approximate match, if 
at each string position the true color from one of the strings approximately matches the true color 
from the other of the strings. 

35. (Original) The system of claim 34, wherein two colors are approximate matches if a 
distance between them is less than a threshold. 

36. (Original) The system of claim 35, wherein the distance between two colors is 
measured using a standard Euclidean distance metric. 

37. (Original) The system of claim 35, wherein the distance between two colors is 
measured using a weighted Euclidean distance metric. 

38. (Original) The system of claim 35, wherein the threshold varies across the image. 

39. (Original) The system of claim 32, wherein two strings are approximate matches if 
an aggregate distance between the two strings is less than a threshold value. 

40. (Original) The system of claim 32, wherein the selected dictionary-based 
compression technique implements an LZW algorithm. 
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41. (Original) The system of claim 40, wherein the candidate string that is selected is a 
string whose selection causes a minimum increase in the size of an LZW dictionary. 

42. (Original) The system of claim 32, wherein the program instructions further include 
instructions operable to cause a programmable processor to: 

calculate an error amount between the true color of the candidate string pixel 
corresponding to the current pixel and the true color of the current pixel; and 

distribute the error amount to modify pixels in the image before processing them for 
compression. 

43. (Original) The system of claim 42, wherein the error amount is distributed according 
to an error diffusion technique. 

44. (Original) The system of claim 43, wherein the error diffusion technique is a Floyd- 
Steinberg technique. 

45. (Previously Presented) A method of compressing a raster image, for decompression 
using the LZW algorithm, the method comprising: 

receiving the image represented as a raster of original true color values; 
receiving a color table that defines a mapping from each true color in a palette of true 
colors to an index; 

identifying a current pixel in the image, in which the current pixel is associated with 
exactly one previous current pixel; 

identifying in a compression dictionary a set of zero or more candidate strings for the 
current pixel in the image, each candidate string corresponding to a string of pixels in the image 
and satisfying a string match condition with the corresponding string of pixels in the image, the 
string match condition being satisfied by an exact or an approximate matching of two strings 
according to the true color values of their pixels; and 
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if the set of candidate strings for the current pixel is empty, selecting one of the candidate 
strings for the previous current pixel, and adding a code representing the selected candidate 
string to a compressed representation of the image. 

46. (Currently Amended) The method of claim 45, wherein the a last pixel of the string 
corresponds to the current pixel and has a true color that is one of the palette colors, the true 
color of the last pixel of the string satisfying a pixel match condition with a base color of the 
current pixel, the base color of the current pixel being a true color derived from the original true 
color of the current pixel, the pixel match condition being satisfied by an exact or an 
approximate matching of two true colors. 

47. (Original) The method of claim 46, wherein the base color of the current pixel is the 
same as the original true color of the current pixel. 

48. (Original) The method of claim 46, wherein the base color of the current pixel is the 
original true color of the current pixel plus or minus an error value. 

49. (Original) The method of claim 45, wherein the pixels of the string are represented 
in the string by indices from the color table. 

50. (Currently Amended) The method of claim 45, wherein the string match condition is 
satisfied if at each string position the true color from one of the two strings approximately 
matches the true color from th e oth e r another of the two strings. 



51. (Original) The method of claim 45, wherein the string match condition is satisfied if 
an aggregate distance between the two strings is less than a threshold value. 
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52. (Original) The method of claim 45, wherein the candidate string that is selected is a 
string whose selection causes a minimum increase in the size of a compression dictionary. 

53. (Currently Amended) A method of compressing a raster image, for decompression 
by a selected dictionary-based decompression technique, the method comprising: 

receiving the an image represented as a raster of original true color values; 
receiving a color table that defines a mapping from each true color in a palette of true 
colors to an index; 

identifying a current pixel in the image, in which the current pixel is associated with 
exactly one previous current pixel; 

identifying in a compression dictionary a set of zero or more candidate strings for the 
current pixel in the image, each candidate string corresponding to a string of pixels in the image 
and satisfying a string match condition with the corresponding string of pixels in the image, the 
string match condition being satisfied by an exact or an approximate matching of two strings 
according to the true color values of their pixels; 

if the set of candidate strings for the current pixel is empty, selecting one of the candidate 
strings for the previous current pixel, and adding a code representing the selected candidate 
string to a compressed representation of the image; 

calculating an error amount between the true color of the candidate string pixel 
corresponding to the current pixel and the true color of the current pixel; and 

distributing the error amount to modify a base color of one or more pixels in the image, 
the base color of a pixel being a true color derived from the original true color of the pixel. 

54. (Original) The method of claim 53, wherein the error value is distributed according 
to an error diffusion technique. 

55. (Original) The method of claim 54, wherein the error diffusion technique is a Floyd- 
Steinberg technique. 
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56. (Currently Amended) The method of claim 53, wherein the a last pixel of the string 
corresponds to the current pixel and has a true color that is one of the palette colors, the true 
color of the last pixel of the string satisfying a pixel match condition with the base color of the 
current pixel, the pixel match condition being satisfied by an exact or an approximate matching 
of two true colors. 

57. (Original) The method of claim 56, wherein the base color of the current pixel is the 
same as the original true color of the current pixel. 

58. (Original) The method of claim 56, wherein the base color of the current pixel is the 
original true color of the current pixel plus or minus an error value determined by one or more 
error amounts. 

59. (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium for compressing a raster image, for decompression using the LZW algorithm, 
the product comprising instructions operable to cause a programmable processor to: 

receive the an image represented as a raster of original true color values; 
receive a color table that defines a mapping from each true color in a palette of true 
colors to an index; 

identify a current pixel in the image, in which the current pixel is associated with exactly 
one previous current pixel; 

identify in a compression dictionary a set of zero or more candidate strings for the current 
pixel in the image, each candidate string corresponding to a string of pixels in the image and 
satisfying a string match condition with the corresponding string of pixels in the image, the string 
match condition being satisfied by an exact or an approximate matching of two strings according 
to the true color values of their pixels; and 
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if the set of candidate strings for the current pixel is empty, select one of the candidate 
strings for the previous current pixel, and add a code representing the selected candidate string to 
a compressed representation of the image. 

60. (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium for compressing a raster image, for decompression by a selected dictionary- 
based decompression technique, the product comprising instructions operable to cause a 
programmable processor to: 

receive the an image represented as a raster of original true color values; 

receive a color table that defines a mapping from each true color in a palette of true 
colors to an index; 

identify a current pixel in the image, in which the current pixel is associated with exactly 
one previous current pixel; 

identify in a compression dictionary a set of zero or more candidate strings for the current 
pixel in the image, each candidate string corresponding to a string of pixels in the image and 
satisfying a string match condition with the corresponding string of pixels in the image, the string 
match condition being satisfied by an exact or an approximate matching of two strings according 
to the true color values of their pixels; 

if the set of candidate strings for the current pixel is empty, select one of the candidate 
strings for the previous current pixel, and add a code representing the selected candidate string to 
a compressed representation of the image; 

calculate an error amount between the true color of the candidate string pixel 
corresponding to the current pixel and the true color of the current pixel; and 

distribute the error amount to modify a base color of one or more pixels in the image, the 
base color of a pixel being a true color derived from the original true color of the pixel. 



